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Abstract. Analogues of the classical theorems of Khintchine, Jamik and Jamik-Besicovitch in the metrical theory 
of Diophantine approximation are established for quaternions by applying results on the measure of general 'lim sup' 
sets. 



1. Introduction 

Diophantine approximation begins with a more quantitative understanding of the density of the 
rationals Q in the reals M. For any real number ^, one considers rational solutions p/qio the 
inequality 



where £ is a small positive number depending on p/q. Dirichlet's theorem [31 , Chap. XI], where 
e = (qN)-^ for any N G'N and a suitable positive integer q ^ N, is fundamental to the theory. 
Holding for all real numbers, it is a global result in Sprindzuk's classification of Diophantine 
approximation [60, p. x], in contrast with individual results, which hold for special numbers, 
such as the golden ratio (p, e, 7i, etc., and with the metrical theory. The last theory uses measure 
theoretic ideas to describe sets of number theoretic interest and is the setting of this paper. 

Dirichlet's theorem underpins four major theorems - or the Four Peaks - in the metrical 
theory of Diophantine approximation for R. These results are concerned with the measure (usu- 
ally Lebesgue or Hausdorff) of real numbers that infinitely often are 'close' to rationals, and 
those which 'avoid' rationals; these are called well approximable and badly approximable num- 
bers respectively (precise definitions are given below). The four results are Khintchine's theo- 
rem (Theorem[Tl), two theorems of JamiTc (Theorems |2] and the celebrated Jamik-Besicovitch 
theorem (Theorem [3]l. Three of the peaks concern well-approximable numbers and one badly- 
approximable numbers. The quantitative form of Khintchine's theorem (see [[5411601 ) certainly 
merits peak status as well but will not be considered here. 

This basic setting can be generalised in a number of directions: one 'topological', where the 
reals are replaced by M" or even submanifolds of M" and the nature of the Diophantine approx- 
imation modified appropriately; another is 'algebraic', where the field M is replaced by other 
fields, skew-fields or division algebras, and Q is replaced by the field of fractions of 'integral' 
subrings. This paper follows the second direction: the approximation of quaternions IHI by ratios 
of integer-like quaternions. For us, 'integer-like' will mean the Hurwitz integers 'K: these turn 
out to be the simplest subring of H with sufficiently nice algebraic properties - such as a division 
algorithm - for an interesting quatemionic number theory (see ^4.1 [ and [181'341). 

As far as we can determine, little has been published on quaternionic Diophantine approxi- 
mation. A. Speiser obtained the best possible approximation constant for irrational quaternions; 
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his work was extended and sharpened by A. L. Schmidt II51[|52II . K. Mahler proved an inequal- 
ity for the product of Hurwitzian integral linear forms |'43l but we can find nothing explicitly 
on the metrical theory. This paper sets out to fill this gap by establishing quaternionic analogues 
of the Four Peaks. Limitations of space and complications arising from non-associativity pre- 
vent including the further extension to octonions and completing the picture for real division 
algebras. 

After a brief survey of real and complex and more general Diophantine approximation in 
we set the stage for the quaternionic theory in ^ The main result here is a quaternionic 
analogue of Dirichlet's theorem (Theorem |5]). The related badly approximable quaternions are 
then defined in ^4.31 Section [5] extends the fundamental Dirichlet inequality to the notion of ^- 
approximability. The ideas of resonance and near-resonance are explained and the basic structure 
of the set of f -approximable numbers is described. 

We are finally ready for the quaternionic Four Peaks in ^ The First Peak is the quaternionic 
Khintchine theorem (Theorem O. Each of the statement and proof falls into two cases: conver- 
gence and divergence. The convergence case is the easier of the two and is established in ^ The 
divergence case, proved in ^ is much harder and requires deeper ideas, such as ubiquity (© 
and the mass transference principle ( ^9.11) . The quaternionic Dirichlet's theorem (Theorem [5]) 
is used in f|9]to show that the Hurwitz rationals Q are a ubiquitous system. This involves rather 
lengthy and delicate analysis but is a prerequisite to applying the powerful Beresnevich-Velani 
Theorem, established in [10|. This is adapted to our needs as Theorem [14] and used to yield 
the analogue of Khintchine's theorem. The extension to quaternions of the quantitative form of 
Khintchine's theorem is an interesting open question. 

The proof of Theorem |7J the quaternionic analogue of the Jarnik's extension of Khintchine's 
theorem to Hausdorff measure, follows similar lines and is sketched. Theorem [TT] the analogue 
of the Jarnfk-Besicovitch theorem, is a corollary of Theorem |2l Finally, some related ideas are 
used in ^TOlto prove Theorem [12] on the Hausdorff measure and dimension of the set of badly 
approximable quaternions. 

A knowledge of measure theory and particularly Lebesgue and Hausdorff measure in M*^ will 
be assumed. For completeness and to fix notation the elements of the theory are sketched. The 
reader is referred to Iillll261j28][441l49l for further details. 

2. Measure and dimension 

We consider points in subsets of general Euclidean space M", our primary interest of course 
being in M^, the underlying set of H. When defined, the Lebesgue measure of a set E will be 
denoted by l^l. The set E is said to be null if\E\ =0 and is ^mZZ if its complement M" \ £ is null. 
Hausdorff measure and Hausdorff dimension are much more general and can be assigned to any 
set. In particular they can be applied to different null sets (also referred to as exceptional sets), 
so offering a possible means of distinguishing between them. 

A dimension function f : [0, oo) — ). [0, oo) is a generalisation of the usual notion of dimension; 
m-dimensional Lebesgue measure corresponds to f{t) = t'". More generally, the function / will 
be taken to be increasing on [0,oo), with f{x) > for x > and f{x) — )• as x — )• 0. For con- 
venience / will be assumed to be continuous, so that /(O) = 0. The Hausdorff f -measure Jif^ 
(or generalised Hausdorff measure with dimension function /) is defined in terms of a £-cover 
Cg = {Ci} of a set E, so that E C |J~^j Q, where diam(C,) ^ £. The measure J^^ (£"), defined as 



is a Borel measure and regular on Borel sets li261l44L Hausdorff ^-measure corresponds to the 
function / being given by f{t) = f\ where ^ ^ < oo. When s = m a non-negative integer, 
Hausdorff ^-measure is comparable with Lebesgue's ni-dimensional measure. Indeed 



:= liminf{V/(diam(Q)): Q £ 

e->0 : 



(1) 



jr^E)=2'"\B{0,l)\-^\E 



(2) 
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where B(0, 1) is the unit m-dimensional ball, and the two measures agree when m = 1 Il44l 
p. 56]. The 4-dimensional Lebesgue measure (4- volume) of the 4-ball B^^^ , r) of radius r (and 
diameter 2r) centred at <^ is given by 

|B(^,r)| = ^/xA (3) 

For each set E the Hausdorjf dimension dimn^' of E is defined by 

dimH£' := mf{s G M: M"{E) = 0}, 

so that 



^\E) = 




s < dimn^, 
s > dimuE. 



Thus the dimension is that critical value of s at which .^"{E) 'drops' discontinuously from in- 
finity. Hausdorff dimension has the natural properties of dimension. For example, if £ C E' , then 
dimn^ ^ dimnf''; and an open set, or a set of positive Lebesgue measure in M", has maximal 
or full Hausdorff dimension n. Different null sets can have different Hausdorff dimension and 
so can be distinguished {e.g., Theorem^. 

The Hausdorff i'-measure at the critical point can be 0, oo or any intermediate value. Meth- 
ods for determining the Hausdorff dimension, such as the regular systems given in f3l or the 
ubiquitous systems of |25|, do not specify the ^-measure at the critical point in general and a 
deeper approach is usually needed (see Theorem [T3l). In the case of lim sup sets, such as the W- 
approximable numbers defined below, the measure of a natural cover arising from the definition 
leads to a sum which determines the Hausdorff measure at the critical point. 



3. Real and complex metrical Diophantine approximation 

Some of the salient features of metrical Diophantine approximation for the real and complex 
numbers are set out to aid comparison with the quaternions. 



3. 1. Metrical Diophantine approximation for real numbers 

Historically, metrical Diophantine approximation began with Borel's study of the set 



<q ^' for infinitely many p G Z, g G N > , 



where W,, = M for v ^ 2 and is null for v > 2 lfT4l . More generally, the function x i— )• x^^ is 
replaced by an approximation function W, defined here to be a function W : (0,oo) — )• (0,oo) with 
^{x) — as .x; — >• oo. One studies the Lebesgue measure |W(f)| of the set 



W{W) := U gM: 



< 'f^(^) for infinitely many /? G Z, ^ G N 



of W -approximable numbers. Unless otherwise stated, the approximation function W will be 
taken to be decreasing (which we take to mean non-increasing). 

For technical reasons, it is often better to work within a compact set and we choose the subset 
y(f ) := W(f ) n [0, 1]. There is no loss in generality since R is the union of integer translates 
of [0, 1], the integers Z are a null set and Lebesgue measure is translation invariant, allowing 
the measure ofW{W) to be deduced from that of V{W). Four of the principal results - the Four 
Peaks - in the theory for M now follow. 
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3.2. The Four Peaks in the theory of real metrical Diophantine approximation. 



The First Peak: Khintchine's theorem for M. In 1924 Khintchine introduced a 'length' criterion 
that gave a strikingly simple and almost complete answer to the 'size' oiW{W) [38], extended to 
M" (simultaneous Diophantine approximation) in |[39l . The conditions on have been improved 
since (see for example 11161 Ch. VII], ll60l Ch. 1] and ^9.8l l to give the following result for R: 



Theorem 1. LetW: (0,oo) (0,oo). Then 
W{W) andV{W) are 



null when Y^°^=]_mW {m) < oo , 
full when W is decreasing and Y,'^=imW{m) 



Note that W{^) being full implies the weaker statement that = oo, while = 

1 is equivalent to W{^) being full. Other approximation functions can be used: e.g., ^f{x) = 
xW{x), where || is the distance of t, from the nearest integer, which allowing the inequality to 
be expressed in the concise form \\qt, \\ < i^-g-^ 1.1 1..16,n . with the numerator p suppressed, 
while Dennis Sullivan in 11611 uses a{x) = x^^{x) (he also uses an equivalent integral criterion 
instead of the sum LmeN'^('")/'^)- The subset W'{^) C of points approximated by 

rationals p/q with p,q coprime will not be considered. 

It is evident that the value of the sum 



^ mW{m) 



in Theorem[T]determines the Lebesgue measure of W(f) and so will be called a critical sum for 
W{W). Note that if the above critical sum converges, W must converge to and moreover there 
is no need in this case for W to be monotonic. Khintchine's theorem is related to the 'pair-wise' 
form of the Borel-Cantelli Lemma (see |[5l|23l[j2|) which also falls into two cases according as 
a certain sum of probabilities converges or diverges. 

The interpretation of the rationals as the orbit of a point at infinity under the action of the 
modular group provides a powerful geometrical approach to Diophantine approximation in the 
reals {e.g., [48,58]) and more generally |[TJ|4l|45j|43. It was the basis of Sullivan's proof 1(611 
Th. 3] of a slightly stronger form of Khintchine's theorem and more (see ^3.3l below). 



The Second Peak: Jarnik 's Hausdorff f -measure theorem for M. In 1 93 1 , Jarnfk obtained Haus- 
dorff measure results for simultaneous Diophantine approximation in M", providing a more gen- 
eral measure theoretic picture of the sets involved |[37]| (see also 151 p. 3]). This did not include 
Lebesgue measure which is excluded by a growth condition on / at 0. Although originally 
proved for W, Jarnik's result is again stated for the case n= \, with some unnecessary mono- 
tonicity conditions omitted. 

Theorem 2. Let f be a dimension function such that f{x) /x ^ oo as x^Q and f{x) jx decreases 
as X increases. Then 

M'f{W{W))=Jff{V{W)) = l'' ^henr..,mfinm))<oo,^ 

I oo when *F is decreasing and Yim=i tnf[*F[m)) = oo. 

The condition f{x)/x — oo as ;c — means that Jarnik's theorem does not imply Khint- 
chine's theorem since the dimension function / for 1 -dimensional Lebesgue measure is given 
by f{x) = X. However, using the idea of ubiquity (explained below in V. V. Beresnevich 
and S. L. Velani have united Theorem[T]and Jarnik's theorem into a single general 'Khintchine- 
Jamik' theorem HOI §2.3]. The sum Y^=\ ^ fi^i^)) the corresponding critical sum. 
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The Third Peak: the Jamik-Besicovitch theorem for R. In 1929 Jarnik |[35l[36l obtained the 
Hausdorff dimension of the set W, , proved by Besicovitch independently in 1934 fl3 1. This result 
is readily seen as a consequence of Jarnik's result above by putting f{x) = and f (x) = x^^', 
v>0. 

Theorem 3. Let v ^ 0. Then the Hausdorff dimension ofWy is given by 

{1 when V ^ 2, 
2 
— when V ^ 2. 
V 

When 1 has lower order A (1 /W) := hminfAr^«.(log 1 /^FiN)) /{logN), then 

when A (l/*;^) ^2 
when A(l/f) ^2 



1 when A (l/*;^) ^2, 

diniHWCF) = dimHy(f ) = { 2 



(see 



The Fourth Peak: Jarnik's theorem for 55, the set of badly approximable numbers. A real num- 
ber j8 is said to be badly approximable if there exists a constant c = c{[5) such that 



1 



for all rationals p/q. The set of badly approximable numbers is denoted by !B and can be 
regarded as a 'lim inf set [26, p. 1]. In his pioneering paper of 1928, Jarnik established the 
Lebesgue measure and Hausdorff dimension of *B 1351 . 

Theorem 4. The set 'B is null with full Hausdorff dimension, i.e., |*B| = and dimH(5S) = 1. 

The strengthening of this result by W. M. Schmidt, who showed that *B was a 'winning set' in a 
certain game |[55l . will not be considered for quaternions. 



3.3. Metrical Diophantine approximation for the complex numbers 

Approximating complex numbers by ratios of Gaussian integers a half way house to ap- 
proximating quaternions by ratios of Lipschitz or Hurwitz integer quaternionions, was studied by 
Hermite and Hurwitz in the 19th century BOl Chapter IV, § 1]. Continued fractions for complex 
numbers, so simple and effective for real numbers, turn out to be much more difficult than the 
real case (seeri61 l29l[3ni57]l ). In the 1950s, Farey sections for complex numbers, analogous to 
Farey fractions for real numbers, were developed by Cassels, Ledermann and Mahler, who car- 
ried out a detailed study 117 ] of a programme sketched out by Hurwitz |[33l §8]; their work was 
simplified and extended by LeVeque [42]. A. L. Schmidt developed a natural and effective ap- 
proach in [50ii53j|, subsequently extended to the even more difficult case of quaternions 115 111521 . 

Each of the Four Peaks has an analogue in the complex numbers. That of Khintchine's theo- 
rem was by proved by LeVeque ll42l . who combined Khintchine's continued fraction approach 
with ideas from hyperbolic geometry. Later Patterson, Sullivan and others made full use of 
groups acting on hyperbolic space to prove Diophantine approximation results in more gen- 
eral settings. Sullivan established a Khintchine theorem for Diophantine approximation in the 
imaginary quadratic fields <^{^/—d), where J is a positive non-square integer lIHTl Theorem I], 
corresponding to the Bianchi groups. In the case d = \, the field is the complex numbers, cor- 
responding to the Picard group, and Theorem 1 in 1.61,1 reduces to the complex analogue of 
Khintchine's theorem. 
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The Mass Transference Principle (see ^9.11 ) could be applied to the complex analogue of 
Khintchine's theorem to deduce the complex analogue of Theorem |2] (indeed more general ana- 
logues involving Bianchi groups could be deduced from the more general analogues of Khint- 
chine's theorem). The complex Jarnfk-Besicovitch theorem and a stronger form of Jarnfk's The- 
orem for badly approximable complex numbers were also proved in Il24l . using respectively 
ubiquity (Theorem 6.1; see also [5, Cor. 7]) and the (o;,j8) games of W. M. Schmidt [i55il (The- 
orem 5.2). 

3.4. Generalisations 

The above results, with appropriate modifications, hold for simultaneous Diophantine approxi- 
mation (in W) and more generally for systems of linear forms (where the Khintchine-Groshev 
theorem takes the place of Khintchine's theorem) |21, 56, 60 1. The Khintchine-Groshev the- 
orem was extended to non-degenerate manifolds in the case of convergence by Beresnevich, 
D. Y. Kleinbock and G. A. Margulis in fT'.'T?] and in the case of divergence by the preceding au- 
thors and V. I. Bernik in 1 8 ] . The idea of ubiquity 1,25,1 , which is closely related to regular systems, 
has been extended by Beresnevich, H. Dickinson and Velani to lim sup sets in compact metric 
spaces supporting a suitable non-atomic measure to create a broad unifying theory [5,6, 10 1. In 
particular, the results in [5 1 imply that the measure in the Beresnevich- Velani theorem 1 10, Th. 3] 
covers both Lebesgue and Hausdorff measure and will be applied to establish the first three of 
the quatemionic Four Peaks. 

The approach using discrete group actions on hyperbolic space for M and C, already alluded 
to above, leads naturally to the more general setting of Kleinian group actions on hyperbolic 
space. Beresnevich, Dickinson & Velani have established metrical Diophantine approximation 
results for more general Kleinian group analogues of the first three of the Four Peaks Q. These 
specialise to metrical Diophantine approximation results for real and complex numbers, corre- 
sponding to the modular and Picard group respectively. The quaternionic case would correspond 
to the group PSp2 i(^), but different normalisations require reconciling and the proofs would 
also require a knowledge of the theory of discrete groups acting on (quaternionic) hyperbolic 
space. A more direct and less abstract approach is taken in this paper. 

In a continuation of [61, S. Kristensen, R. Thorn & Velani [41 ] extend the definition of a badly 
approximable point to a metric space. This allows the metrical structure of 'Be, the quatemionic 
analogue of badly approximable points, to be read off once a few geometric conditions are 
verified (see ^4. 3b . It could also be possible to use the equivalence of badly approximable points 
and 'bounded' orbits (for details see Il20l ). 'Divergent' orbits correspond to well-approximable 
points but the results are less precise lfT9l . 

4. Quaternionic Diophantine approximation 

We begin our study of quatemionic Diophantine approximation by identifying the appropriate 
analogues of the classical case and then proving an analogue of Dirichlet's theorem. 

4.1. Preliminaries on quaternionic arithmetic 
The skew field EI of quaternions consists of the set 



a + bi + cj + dk: a,b,c,d € M} 




k j and ik = —ki. 
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where ^ = a — bi — cj — dk. This norm is muhipUcative, with |i§i§'|2 = l^^kli^'b = ji^'bli^b = 
\^'^\2 for ,^,(^' G M (in [31. §§20.6-20.8] and IMl 'norm' is used in a different sense, with 
N{t, ) = I2). When convenient, we will write = a + bi + cj + dk = {a,b,c,d) and a = ^{^). 
There are 24 multiplicative units in H: 

±\,±i,±j,±k and ±^ + ±^i + ±^j + ±^k, 

forming the vertices of a regular 24-cell in M^. 

The simplest-minded notion of integers in H is that of the Lipschitz integers L = Z[i,j,k] = 
Z + /Z + jZ + k'L = l^. This choice has a number of shortcomings though: it does not include all 
the H-units and is not a Euclidean domain, as the centre of a 4-dimensional cube has Euclidean 
distance 1 from the closest integral points (to be an integral domain, the distance of a quater- 
nion to the closest integral point should always be < 1). For these reasons, the usual choice for 
quatemionic integers is the set 'K consisting of the quaternions a + bi + cj + dk, where either all 
of a,b,c,d ^Tj or all a,b,c,d ^ 7^ + ^, i.e., 

% = LU (^L + ^{\+i + j + k)y 

Thus J{ consists of together with the mid-points of the standard 4-dimensional unit cubes in 
and is an integral domain with division algorithm, /.e., if p, q € IK with q 7^ 0, then there exist 
s,r G 3f with |r|2 < |q|2 and 

p = sq + r, 

(for example, see IIBTI Theorem 373]). As a result, up to a multiplicative unit, any two Hurwitz 
integers have a unique greatest right (respectively left) common divisor up to a left (resp. right) 
unit, whence Hurwitz integers have essentially a unique factorisation [18]. Two Hurwitz integers 
q, q' are said to be right (or left) coprime when their right (or left) greatest common divisor is 
a unit; we will write (q,q')f- = 1- Two coprime integers q,q' generate Ji in the sense that Ji 
is a sum of the principle ideals they generate, i.e., q!K + q'Ji = IK. A prime quaternion is 
divisible only by a unit and an associate of ^, i.e., if in the factorisation = qq', either q or q' is 
a unit. Prime integer quaternions have a neat characterisation (modulo units) in terms of rational 
primes: an integer quaternion is prime if and only if |(^ I2 is a rational prime |^1 , Theorem 377]. 

As a subgroup of M.^, the Hurwitz integers IK are free abelian with generators {i,j,k,^{l + 
i + j + k)} and form a scaled copy of the lattice spanned by the root system of the simple Lie 
algebra f4. A fundamental region for IK is given by the half-closed region in with vertices 
0,1,/, 7 and ^(1 + / + j + /c). It has 4-dimensional Lebesgue measure, or 4-volume, \A\ = 1/2 
(the Lebesgue measure of a set X will be denoted |X|). For convenience we choose the simpler 
region 

A = {^ £M: ^ a,b,c < \,0 ^ d < 1/2} = [0, if x [0,1/2). (4) 
The Hurwitz rationals Q are defined to be 

Q:={pq-i: p,qeIK,q/0}. 

A quaternion is said to be irrational if at least one of its (real) coordinates is irrational. Approxi- 
mating quaternions by Hurwitz rationals pq^' G Q, where the Hurwitz integer q can be regarded 
as a 'denominator' of the Hurwitz rational pq^\ is an obvious analogue of approximating a real 
number by rationals p/q G Q. Distinct Hurwitz rationals enjoy essentially the same 'separation' 
property as distinct rationals. 

Lemma 1. Ifpq^ / rs \ then 

|pq"^ -rs"^|2 ^ |q|2 ^|s|2 
On expanding |pq^^ — rs^' I2 qqss and multiplying out, one gets 

0< |pq"' -rs^'ljlqlilsli = |p|| |s|2 + jrjj |q|2 - 29t(pqsr) G N. 
and the lemma follows. 
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4.2. Dirichlet's theorem for quaternions 

The quaternions H = UqeJf(^ + q)' the union of translates of the fundamental region A. Hence 
for any <^ e H and any non-zero q G IK, there exists a unique p = p((^,q)GlK such that {i^jzi, 
the Hurwitz fractional part of t, (the analogue of the fractional part {a} of a real number a), 
satisfies 

so that 

|{^}4| = |^q-p|2^^<l. 

This inequality can be strengthened by restricting the choice of q to give a quaternionic 
version of Dirichlet's theorem, where the approximation is by Hurwitz rationals Q with the 
Euclidean norm. There is a smallest approximation constant 

C(^) =limsup{(|§q-p|2|q|)-' = |(§ ■ pq ' G 2} = ^572 (5) 

for irrational quaternions ^ ||5T1I59]| . analoguous to Hurwitz's 'best possible' rational approxi- 
mation for the reals OTl §11.8] and Ford's for complex numbers 1291 . For completeness a short 
geometry of numbers proof of a weaker result is given. The constant 2 > \/2/5 is clearly not 
best possible but is convenient and does not affect the results. 

Theorem 5. Given any <^ G H and any integer N > I, there exist p,q G !K with 1 ^ |q|2 ^ A'^ 
such that 

2 



Moreover there are infinitely many p, q G IK such that 



-11 2 

IQI2 



Proof. We seek non-zero p, q G IK as components for vectors in the set 

K=\(l]€m^: |^y-x|2<£,|y|2^A^ 



Now the set K is convex and 



r(^) = |(^yj etf: |x|2<£,|y|2^A^|=B(0,£)xB(0,A^), 

where the matrix T = ^ 0^ 1 ) determinant detT = —1 and = |detr| |^| = |^|, the 

8-volume of K. Hence 

\K\ = \B{0,e)\ X |B(0,A^)| = ys'yA^' = ^s'n". 

The 4-volume of a fundamental region A of the Hurwitz lattice is 1/2, so the 8-volume of A'^ 
in If is 1/4. Hence by Minkowski's theorem [31 . Theorem 447], if \K\ = > 2^/4, i.e., 

if e > 4/ (nN), then K contains a non-zero lattice point (p,q) with |q|2 ^ A'^ and |i§q — p|2 < £. 
Choosing e = 2/N > 4/{kN) gives 

le -II ^ 2 



2 |q|2 IqbA^' 

where |q|2 ^ A'^, which is 

To show that there are infinitely many such pq^ ^ , observe that the quaternionic rationals are 
not required to be in lowest terms, so that when = ab^\ \ t, — ab^^|2 = |ab^' — ap(bp)^' I2 = 
for all p G IK. Thus the inequality (Q holds for infinitely many Hurwitz rationals ap(bp)^^ 
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Note that if p,q are coprime and = ah^ 7^ pq \ where a,b G IK, then |pq^' — ab^^|2 ^ 
(|q||b|)^' by Lemma[T] so that |b| < |q| and there are only finitely many solutions for (|7]l. 

The case when ^ is not a Hurwitz rational remains, /. , <^ / ab^ ^ for any a, b G JC, so that for 
all pq"^ |i§ — pq"'|2 > 0. Suppose that the inequaUty ^ holds only for pq"^ = p('")(q(™')"^ 
where m= I,... ,n and Iq^*"-* I2 ^ A'^- Then 



< min • 



|qW|2 



^: j = l,...,n\=ri 



for some T] > 0. Let A'^ = [1/t]] + 1 > 1/t], where [x] is the integer part of the real number x. 
Then by ©, there exist p',q' G IK with |q'|2 ^ A'^ such that 

\^-p'{q'-%< ^ 



whence 



''*'h^-pV-^)Ui<r], 



f VM y|2 

and p'(q')^ cannot be one of the p("')(q('"^)^'. This contradiction implies the result. □ 

For the rest of this paper, p and q will denote Hurwitz integers with q / unless otherwise 
stated. 



4.3. Badly approximable quaternions 

In parallel with the classical case, Dirichlet's theorem for quaternions is best possible in the 
sense that the exponent 2 in dT]) is best possible. Accordingly, a quaternion ^ for which there 
exists a constant c = c(<^ ) such that 

^-pq"'^^ 
m 

for all pq^' is called badly approximable; by (ID, c ^ y^2/5. The set of badly approximable 
approximable quaternions will be denoted QSh- 



5. -approximable quaternions 

Theorem [5] establishes that there are infinitely many approximants pq^ ' of Euclidean distance 
at most 2|q|2 ^ from the quaternion ^ G 4. As in the real case, it is natural to replace the error 
by a general approximation function i.e., a function <P : (0,°°) — )■ {0,o°) such that ^{x) — 
asx^ 00. We then consider the general inequality 

|^-pq-i|2<mq|2) (8) 

for G H, or without loss of generality, for ^ in the compact set A with A the IK-fundamental 
region from Q. The Euclidean norm |q|2 chosen for quaternions and the argument |q|2 of the 
approximation function *F being defined on \/N = {Vk: /: G N}. (This minor complication 
would be avoided by working with the square of the norm but then the analogy with M would 
not be so close.) To make life simpler and to make comparison with other types of Diophantine 
approximation easier, we will take to be a step function satisfying f (a) = so that 

iP: (0,00) is well-defined. 

The main objective of this paper is to determine the metrical structure of the set 

W('F) = {§G]H: |§-pq-i|2<f^(|q|2) for infinitely many p,q G IK} 
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and some related sets. Choosing the approximation function W as above is natural and fits in 
with a Duffin-Schaeffer conjecture f6D. p. 17] for quaternions that we will not address here. 
Nevertheless, the conjecture is still problematic as a more appropriate choice of argument for ^ 
would be the Hurwitz integer q rather than an integer k (see [32]). The possibility of restricting 
the approximating Hurwitz rationals pq^' to those with p,q coprime, i.e., to the subset 

W'(f) = {<^ eM: 1^ -pq-'|2 < •f^dqb) for infinitely many p,q G J£, (p,q), = l} 

of WC^), will not be considered. 

Henceforth, unless otherwise stated, W : N — t- (0,oo) will be a (monotonic) decreasing ap- 
proximation function. 

Theorem [5] implies that if •f^(x) increases, then = H. Removing monotonicity alto- 

gether turns out to be a difficult and subtle problem, associated with the Duffin-Schaeffer con- 
jecture. Although we will be concerned mainly with monotonic decreasing approximation func- 
tions, we could, without loss of generality, take W to be simply monotonic in some general 
statements. The union of translates by Hurwitz integers of the compact subset 

V(ip) := W('F)n4 = gZ: - pq"^ I2 < 'Fdqiz) for infinitely many p,q e ?{} , 

of W(^') yields 

W(^)= U(VCF)+p). (9) 

Thus the measure of W(*F) can be obtained from that of V{W). The same holds for the set 
V'{W) := W'('F)nZ. 

5.1. Resonant points, resonant sets and near-resonant sets 

Diophantine equations and approximation can be associated with the physical phenomenon of 
resonance and for this reason the rationals p/q we. referred to as resonant points in M (the 
terminology is drawn from mechanics, see for example [2, §18]). From this point of view, the 
Hurwitz rationals pq^' G Q are resonant points in H. In view of there is no loss of generality 
in considering quaternions restricted to A . For each non-zero q € JC, the lattice 3Jq of Hurwitz 
rationals or resonant points pq^' in 4 given by 

3?q = {pq-i: pe J{}nZ 

is useful in calculations. This resonant set is an analogue in EI of the set of equally spaced points 
{p/q:Qi^p^q}m[Q,l\. _ _ 

For each q, the number #3iq of Hurwitz rationals pq^' in A is the number of p in qzi, i.e., 

#Jl^= £ l_=|q|2 + 0(|q|^)>c|q|t (10) 

The set 3? := {3Jq : qe?{\{0}} = Qn4 consists of the Hurwitz rationals Q in A. 

Let So := B{^o;r) = G H: |i§ — i^oli < be the quaternionic ball centred at with 
radius r and 4-volume |Bo| = TC^r'^/l x r"^ ([3]l. The number of Hurwitz integers p in N A is 
A'^^ + 0{N^). Thus by volume considerations, the number of resonant points pq^^ with |p|2 < 
|q|2 satisfies 

£ 1 =2^|q|^ + 0(|q|i) = n'\q\t + 0{\q\l) x \q\i 

peJC: |p|2<|q|2 

The number of resonant points pq^^ with p, q coprime could be considered by using the quater- 
nionic analogue of Euler's (p function but this raises some complicated technicalities and will 
not be pursued here. 
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For each non-zero q G let 

B(3iq;e)= IJ B{pq-\e)nA = gA: |<^-pq"^| <£ for some p G !K} 

pe'K 

be the set of balls B(pq^',e) in A. The points in 'B{3lq,e) are within e of a resonant point 
and so will be called near-resonant points. The centres pq^' lie in 'Jiq and the number of such 
balls is X Iql"^. Clearly 'B{'Jl(^,e) is a finite lattice or array of quaternionic balls B(pq^^,e) nz\. 
By ^ and (ITOl ). we have |B(pq^\£)| ^ e'* and, provided e is small enough, the near-resonant 
set 23(3?q,£) has Lebesgue measure 

|S(3^q,£)|x|q|4£4. (11) 



5.2. The structure ofV{W) 

It is readily verified that the set C A can be expressed in the form of a 'limsup set' involv- 
ing unions of near-resonant sets as follows: 



oo oo 



n U U S(3i„^'(|q|2))= n U S(3?„^'(|q|2)) 

N=\ n=N [\q\2\=n N=\\q\:,^N 

:=limsupS(3?q,'F(|q|2)). (12) 

Similarly 

oo 

WW=n U U ^(Pq"'''^'(lq|2)) = limsup UB(pq-\f^(|q|2)). (13) 

It follows that has a natural cover 

e^(V('F)) = {S(3lq,'F(|q|2)): Iqb^A^} (14) 

for each N = 1,2, By ([TTI ). the Lebesgue measure of S(3lq, •F(|q|2)) satisfies 

|S(3lq,'f^(|q|2))|x|q|^'F(|q|2)^ 

The next result EKTS] on hmsup sets is needed to deal with constant on the right hand side 
of (|7]) exceeding 1 . 

Lemma 2. LetBi be a sequence of balls in M" with — t- / — t- oo. Let Uj C Bj be a sequence 
of Lebesgue measurable subsets for all i. Suppose that there exists a c > such that 

\Ui\ ^c\Bi\ 

for alii. Then | limsup ,-^<„?7;| = | limsup 



5.3. Approximation involving a power law 

In the special case that 'F(x) := x-", (v > 0), we write V(«F) := V,, and W(«F) := W„. By 
Theorem [5l (El) and ([T3]l, 

limsup 'B(3iq,2|q|2^) = 4 and limsup |J B(pq"^2|q|2 ^) = H. 

Lemma[2] above allows the Lebesgue measure of the 'smaller' sets W2 and 172 to be determined. 
In particular, 

V2 = limsup B(3?q,|q|2^) and W2 = limsup |J B(pq"\ |q|2 ^) arefull, (15) 

i.e., IV2I = \A\ = 1/2 and \M\V2\ = |4 \ W2I = 0. It is evident that for v' ^ v, W^/ C W„ and 
Vyi C V,,. For V > 2, Wy will be called the set of very well approximate quaternions. Analogous 
definitions can be made for M" and other spaces. 
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6. Metrical Diophantine approximation in H: the quaternionic Four Peaks 

In order to provide a convenient comparison with the real case, the analogous results for quater- 
nions are now set out in the same order as in ^3.21 



The First Peak: Khintchine's theorem for H. As in the real case, the quaternionic Khintchine's 
theorem relates the Lebesgue measure of the set W(*f) of ^'-approximable quaternions to the 
convergence or divergence of a certain 'volume' sum while the analogue for Jarnik's extension 
of Khintchine's theorem does the same for Hausdorff /-measure. The quaternionic version of 
Khintchine's theorem is now stated. 



Theorem 6. Lef : N (0,oo). Then the sets 
W(f ) and ViW) are 



null when i W{m)'^ni' < oo^ 
full when W is decreasing and Ymi=\ ^{mY^ = °°- 



Note that when V{W) has full Lebesgue measure, = = 1/2. Again, it is evident that 

the value of the critical 'volume' or 'measure' sum 



£ W{mfm' (16) 



determines the Lebesgue measure of 'W(y^) and V(^'). Similar critical sums are associated with 
Hausdorff measures. 

The Second Peak: Jarnik's Hausdorff measure theorem for H. 

Theorem 7, Let f be a dimension function with f{x) jx^ decreasing and fix) jx^ o° as x ^ 0. 
Then 

^/(WCF))=^/(V('F)) = ^ w/...i:^,mVmm))<oo, 

I oo when W is decreasing and Lm=i /(*^('^)) ~ °°- 

The sum 

oo 

£ mVCf^H) (17) 

01=1 

is the critical sum for Hausdorff /-measure. This /-measure version of Theorem |6] does not 
hold for Lebesgue measure but the two theorems can be combined into a single quaternionic 
'Khintchine-Jarnfk' result (see UHl §2.3]). 

Theorem 8. Let f be a dimension function with f{x) jx^ decreasing. Then 



when YZ\=\ m' fi^imf) < oo, 

J^-f{A) when W is decreasing and YZ^i ni' f{^'{m)) = oo. 



The Mass Transference Principle (see ^9.1l below) can also be used to deduce this theorem from 
Theorem|6l Specialising Theorem|7]to Hausdorff ^'-measure, where f{x) = x*, gives 

Theorem 9. Suppose ^ 5' < 4. Then 

0, when l^^^i m''W{my < oo, 



^■^(W(«f^)) = jr'(V(«F)) 



oo, when W is decreasing and Y^=\ m'^^{my = oo. 



Speciahsing further to the Hausdorff ^-measure for a power law approximation function, i.e., to 
^{m) = m^^', where v > 0, gives 

Theorem 10. Suppose v > 2. Then 



when s > S/v, 
oo when s ^S/v. 
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The Third Peak: the Jarnik-Besicovitch theorem for H. The Hausdorff dimension of Wy is the 
point of discontiunuity of the Hausdorff measure ^*(Wv) and so the quaternionic version of 
the Jarnik-Besicovitch theorem follows by definition from the above result. 

Theorem 11. Let v ^ 0. Then the Hausdorff dimension ofWy is given by 

{4 when v ^ 2, 
8 
- when V > 2. 
V 

Note that ^^(Wv) = oo when s = dimnWy = 8/v. A proof of this result will also be given 
in ^9.21 below, using the Mass Transference Principle (see ^9.11 below) and the quaternionic 
Dirichlet theorem (Theorem HJ. 

The Fourth Peak: Jami'k's theorem for 5Sh- The definition of 5Sh, the set of badly approx- 
imable quaternions, is given in ^4. 3 1 above. 

Theorem 12. The set 5Sh is null with full Hausdorff dimension, i.e., |5Sh| = and 

dimH(5SH) =4. 

7. Ubiquitous systems 

As has been pointed out in ^ the metrical structure of lim sup sets which arise in number 
theory can be analysed very effectively using ubiquity. A ubiquitous system (or more simply 
ubiquity) is a more quantitative form of density underlying the classical Lebesgue and the more 
delicate Hausdorff measure results. Originally introduced to investigate lower bounds for Haus- 
dorff dimension ll25l . ubiquitous systems have been extended considerably and now provide a 
way of determining the Lebesgue and Hausdorff measures of a very general class of 'limsup' 
sets fF. Theorems 1 & 2]. Indeed using the Mass Transference Principle, these two measures 
have been shown to be equivalent for this class of hmsup sets, rather than Hausdorff measure 
being a refinement of Lebesgue ifTOl . 

7.1. A metric space setting 

The definition of ubiquity given in Q applies to a compact metric space {Q,d) with a non- 
atomic finite measure jj. (which includes ?i-dimensional Lebesgue measure). The resonant sets 
play the role of the approximants, which in the real line consist of the rationals. We will give a 
simplified version appropriate for Diophantine approximation in H. The deep arguments in ||5l 
l4l1 are based on dyadic dissection suited to the Cantor-type constructions used in the proof. 
Thus the important ubiquity sum (1281 ) is 2-adic, unlike the critical sum ([T6l ) which emerges from 
simpler standard estimates. 

We start with a family 01 of resonant sets Rj in Q , where j lies in a countable discrete index 
set J with each j £ J having a weight [7J . The number of j satisfying [j\ is assumed to be 
finite for each A/^ S N. In IHI we take j = q , the index set 7 = {q G ?{ : q 7^ 0}, and the weight 
Ul — LqJ •= lib- The resonant set Rj = 3?q corresponds to the lattice 3?q of resonant points 
or in ;Kn/i. In the general formulation, the resonant sets Rj can be lines, planes etc. 

Let Bo := B{^o,r) = G Q: d{^, ^q) < r}, for r > 0, be any fixed ball in Q and let Jl be 
the family {Rj : j G 7} of resonant points in Q . Further, let ^ be an approximation function, /. e. , 
•f^: (0,00) — )■ (0,00) converges to at 00. Let p : N — >• (0,oo) be a function with p{m) = o(l). If 
for a given Bq, 

HiBoD U B(/?,-,p(A^)))>Ai(So), (18) 

where the implied constant in (fTSl) is independent of Bq, then the family 3i = {Rj: j G J} is 
said to be a (strongly) ubiquitous system with respect to the function p and the weight [-J. The 
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idea here is that the family of near-resonant balls B{Rj,p{N)) meets the arbitrary ball Bq in Q 
substantially and covers it at least partially in measure. This can be regarded as a fairly general 
Dirichlet-type condition in which a 'significant' proportion of points is close to some resonant 
point Rj. It is evident that we want p as small as possible. Note that in [25], p was required 
to be decreasing; this condition is no longer required in the improved formulation in 151. In 
applications, p can often be chosen to be essentially a simple function, such as a power. In 
particular, for quaternionic Diophantine approximation, the choice of exponent is 2 (see ^9.41 ). 
This is the same exponent as the ubiquity function for rational approximation on the real line M 
and is quite different from that for simultaneous rational approximation (see ^9.81 ). The reason 
goes back to the similarity between the Dirichlet's theorems for the two spaces. 

The set of points in Q which are "F-approximable by the family = {01 j : j GJ} with respect 
to the weight [-J is defined by 

A{W):={^ en-. ^ e B{Rj,W{ [jj )) for infinitely many j G /}. (19) 

If the family 3? is a ubiquitous system with respect to a suitable p and weight, then the metrical 
structure of A {^) can be determined. Note that the set on the right hand side of (fT9l ) can be 
rewritten as a Timsup' set (and hence falls into the ambit of the framework in Q) as follows, 

oo oo 

^W=n U U B{Rj,nU\))= U B{Rj,nU\))=iirnsupB{Rj,nU\))- 

N=lm=N[lj\]=m lj\^N L./'J^°° 

Thus for each N = 1,2, . . . , we have 

A{^)C U B{Rj,^{[j\)) = eM, 

where = {B{Rj,^{[j\)) ■ [j\ ^ N} is the natural cover for A(f); the cover for 'V{W) given 
in ([T4l) is a special case. 



8. The proof of Khintchine's theorem for H when the critical sum converges 

The straightforward proof follows from (fT2l ) and the form of the natural cover Qn{V{^)) for 
V{^) ([T4l ). It follows by (fTTI ) that for each N = 1,2, . . . ,the Lebesgue measure of V(*F) satisfies 

oo oo 

mn^L I |B(3?q,'f^(|q|2))|« I I iQl^niqb)' (20) 

in=N m^\q\2<m+l m=A'nisg|q|2<m+l 

By II3TI Th. 386], the number r4(m) of Hurwitz integers q with |q|2 = m is given by 

r4(m) = S ^ d 

d\mAtd 

but for our purposes a simpler estimate suffices. By volume considerations, 

£ 1 = y 2mV 0{ni^) ~ K^m\ 

q|2<m+l 

whence for each m € N, 

E i=Ei-Ei«'^'' 

m^|q|2<m+l |q|2<ni+l |q|2<ni 

where in the sum on the left hand side, |q|2 ranges over the 2m + 1 values 



m, \/m^ + \, . . . , + 1)2 — 1. 



Metrical Diophantine approximation for quaternions 



15 



But f(|q|2) := •F([|q|2]) = ^{m) when m ^ |q|2 < m + 1, so that 

oo oo 

Y,'F{m)\m+l)'^ £ K £ f^HV. (21) 

m=N m^|q|2<m+l m=N 

Thus for each N = 1,2,..., the measure of V{^) satisfies 

oo 

m=N 

Since N is arbitrary, if the critical sum ([T6l ) converges then the tail Y!Z=n ^{mYm' converges to 
and is a null set, i.e., 

= IWCF)! =0. 

This is the convergence part of Theorem [6l the quaternionic analogue of Khintchine's theo- 
rem. Note that since V {W) C "^{W), the convergence of the critical sum implies that jVCF)! = 
IW'CF)! =Oalso. 

9. The proof when the critical sum diverges 

The case of divergence is much more difficult. The ideas involved, particularly ubiquity (see © 
and the remarkable Mass Transference Principle (see ^9.11 ). require some further definitions 
and notation. First we explain the principle in a simple setting to clarify the ideas and give an 
application to indicate its power. Then we explain ubiquity. 

9.1. The Mass Transference Principle 

The Mass Transference Principle, introduced by Beresnevich and Velani in f6l, is a remarkable 
technique which allows Lebesgue measure results for lim sup sets to be transferred to Hausdorff 
measures. A version adapted to our purposes is now given. Let « be a non-negative integer and 
let / be a dimension function (see © such that x^"f{x) is monotonic. For any ball B = B{c, r) 
centred at c and radius r, let 

B/:=B(c,/(r)i/"). 

When for s > 0, f{x) = x^', write = B\ so that B'{c, r) = B{c, r'/"); note that B" = B. Simi- 
larly for a family B = {B(c;,r,)} of balls in Q, let 

^f:={B{ciJiny/")}, 

so that 23" = S. Let {S, = UjB{cij,ri) : / G N} be a family of finite unions of balls B{ci.,ri) in 
R" with the same radius r,- — as / — oo. Suppose that for any ball Bq G M", 

|(5onhmsupSf)| = |Bo|- 

Then the Mass Transference Principle asserts that 

(SonUmsupS;) = jr-^'(Bo)- 

Thus the appropriate version of Khintchine's theorem would imply Jamfk's / theorem. This has 
not been proved for quaternions but a version of Dirichlet's theorem has (Theorem |5]l and can 
be used with the mass transference principle to prove Theorem [TT] the quaternionic analogue of 
the Jarnfk-Besicovitch theorem. 
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9.2. An application to Vy : the quatemionic Jarmk-Besicovitch theorem 

In gJ] take n = A, f{x) = x\ 5 < 4 and W{x) = x-\ v > 0, a = pq"' and r,- = f'dqil). Let the 
set := S(3lq, |q|2 ') correspond to the set S,- in ^|9il]and ^Bq''" = :B(3iq, jqjj ^) correspond to 

(■ 

Suppose V ^ 2. Then by the quatemionic Dirichlet Theorem (Theorem |5]), 

limsupS(3iq,2|q|2'') =3". 

|<i2|^-°° 



Hence by Lemma |2l 



|Vv| = IlimsupSql = |IimsupB(3?q,2|q|2")| = |^| = 1/2 

and dimVv = 4. 

Suppose V > 2. Again by Theorem|5]or (ITSl) . 

|Iimsup!Bq/''| = |Iimsup!B(3?q,|q|2^)| = |limsupS(3lq,2|q|2^)| = |^| = 1/2, 



whence 

BonlimsupSq- 

|ql2^°° 

It follows by the Mass Transference Principle that 



|Bonz\| = |Bol- 



M'^l" Bq n hmsup Sq = M'^l" {Bq D V^) = M'^l\Bo) = oo 
\ Iql2^~ / 

since Bq is open and 8/v < 4. But B^nVy C Vy, whence for ^ 8/v, 

and from the definition, dimnV,, 5^ 8/v. 

Next suppose 5 > 8/v. By ([141 ). for each N = 1,2, ... , the family of balls 

{B(pq-\'F(|q|2)): |p|2 ^ Iqb, Iqb ^ A^} 
is a cover for V,.. Hence by ([T|l, for each N gN, 

oo 

^■\^v) ^ I I £_(diamB(pq-Mq|2^'))-' 

in=N m^\q\2<m+\ p: peAq 

OO OO OO 

«I I I_|ql2--«I I |q|^|qr « I "^4- ^1 

m^A''m^|q|2<m+l p: peAq m^N m^\q\2<m-\-\ m^N m^|q|2<m+l 

oo 

< ^ m^^'"' as oo, 

m=N 

since s > 8/v. Thus J^'^iVy) = for s > 8/v and dimnVy ^ 8/v. Combining the values of 
je'{Vy) gives for v> 2, 



oo when 5 ^ ^ , 
when ^ > ^ , 



which is Theorem |7J which in turn implies Theorem [TTJ the quatemionic larnik-Besicovitch 
theorem. Note that the Hausdorff 5-measure is infinite at s = dimnVy. 
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Since is decreasing and / increasing, the composition / o is decreasing. Thus Khint- 
chine's Theorem for quaternions (Theorem |6ll implies that when the sum Lm/(*^^("^))"^' di- 
verges, 

|BonaimsupB(3iq,/(ip(|q|2))))| = |Bo|- 

q|2— S'oo 

Hence by the Mass Transfer Principle, 

so that divergent case of Khintchine's theorem implies that of Jamik's /-measure theorem. How- 
ever, this version of Khintchine's theorem needs to be proved and more ideas are needed to deal 
with the general decreasing approximation function "F. 



9.3. The quatemionic Khintchine theorem in the divergent case 

The objective here is to complete the determination of the Lebesgue and Hausdorff measures of 
•f^-approximable quaternions when the critical sums diverge. We recall that the quaternions EI 
form a 4-dimensional metric space which naturally carries Lebesgue measure. It is convenient 
to work with the compact set [0, 1]^ x [0, 1/2] = A, given in ^5. II above, for Q. and with the set 
of *f-approximable quaternions in A, i.e., with V(*F) = Y^{W)r\A instead of with W(*f ). 

We begin by stating a simplified version of the Beresnevich-Velani theorem 1 10, Theorem 3] 
for the ubiquitous systems described in f|7J and then deduce the analogue of Khintchine's theo- 
rem for H in the divergence case. The Beresnevich-Velani theorem holds for a compact metric 
space with a measure comparable to Lebesgue measure. The theorem can be regarded as a gen- 
eral Khintchine- Jamik result and illustrates the power of ubiquity and mass transfer (see ^9.11 
above). Note that in addition to converging to at infinity, the ubiquity function p must also 
satisfy the technical condition that for some positive constant c < 1, 

p{r+')^cp{2'-) (22) 

for r sufficiently large. Such functions will be called dyadically decaying, a condition which is 
satisfied in the applications considered here. This condition is weaker than the requirement in 
earlier work (see for example [25 1) that p be decreasing. Note that the definition in |T] is more 
general: p is 'w-regular', a condition which involves a sequence (m„: n G N). The very general 
Theorem 2 in ||5l could also be used to first prove the analogue of Khintchine's theorem and then 
the analogue of the Khintchine- Jarnik theorem deduced via mass transference ^9.11 The dyadic 
decay condition can be imposed on W instead. 

Theorem 13 (Beresnevich-Velani). Let [Q, ,d) be a compact metric space equipped with a Borel 
measure }X which for some 5 > satisfies 

pi{B{^,r))^r' (23) 

for any sufficiently small ball B{^,r) in Q. Suppose that the family 3? of resonant sets in Q is 
a strongly jx-ubiquitous system relative to the dyadically decaying function p and that *F is a 
decreasing approximation function. Let f be a dimension function with f{x) jx^ monotonic. If 
for some K" > 1, the ubiquity sum 

f /('^('^'")) (24) 

diverges, then the Hausdorff f -measure M'f {A{W)) is given by 

M'f{A{W)) = J^f{n). 

The hypotheses of Theorem [13] imply that ix is comparable to the 5-dimensional Hausdorff 
measure M'^ and that dim 12 = 5. Note that in the Beresnevich-Velani theorem, the sum (l24l) is 
'K"-adic', whereas we have been working with 'standard' sums such as (fT6l) . By the choice of p 
we will make and by Lemmas [3] and |4j the critical sum ([T6l ) will be comparable to the ubiquity 
sum (l24l ). 
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9.4. Perturbing divergent sums 

The following lemma, drawn from |16], is needed to construct the ubiquity function p. 

Lemma 3. Let F : N — t- (0,oo) satisfy l^^=i F{tn) = °°. Then there exists a decreasing function 
77 : N — 7- [0, 1] with 77 (m) = o(l), such that for any a>Q, the sequence mr\ (m)" — t- 00 m — t- 00, 
T](2'') ^ 2t7(2''+^) and such that 1,2=1 F (m) rj (m) = 00, r= 1,2,.... 

Proof. Since L^=i F{>n) = we can choose a strictly increasing sequence (m,- : / = 1,2,...) 
with mi = 1 such that m;+i ^ 2mj ^ . . . ^ 2' and 

I > 1- 

Define 77 : N ^ [0, 1] by 

Tj(m) =i^\ m G [m;,m,-+i). (25) 
Evidently T] is decreasing, o(l) and 

mT7(m)«^^^2'r«^oo 

as / and hence m — )• 00. In addition, if T](2'") = l/i, then by the choice of the intervals [mi,m,_|_i), 
T](2'"+i) = l//or l/(/+l), whence ri{2''+^) ^ 17(2'") ^ 277(2''+i). 
Moreover 

CO 00 00 00 

£F(m)Tj(m) = £ ^ Tj(m)F(m) = £r' £ F(m)>£ri =00. 

m=l i=l m;^m<m,+i i=l mi^m<m,+ i i=l 

□ 

Thus F can be replaced by a smaller function Frj without affecting the divergence of the sum. 
Clearly rj depends on F. 



9.5. The functions T] and p 

Let 77 = ri{F) be the function in Lemma [3] corresponding to F{m) = f{W{m))m'' ; recall that in 
the divergent case Lm/C^^l"^))"^' = 00 by hypothesis. Define the function p : N — (0, 1] by 

Then the function p is the product of an inverse square and the slowly increasing function 1 / T] . 
It turns out that r\ decreases sufficiently slowly to ensure that p(m') ^ 2'/^p(m) for m' '^m (so 
that p is decreasing modulo 2^1^). 

Lemma 4. The function p satisfies 

1. p{m) = 0(1), 

2. p(m)"' =o(m2), 

3. p{m') <^ p{m)for all m' ^ m, 

4. p decays dyadically. 

Proof. 

1. By Lemma[3j r\{myl^m — > 00 as m — )- 00, so p(m) := 2{r\{myl^m^)^^ — )- 0. 

2. Since p(m) := 2{r\{m)^l^ n?y^ , we have that p{m)^^m^^ = T](m)'/'*/2 — ;> as m — ^ 00. 
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3. Suppose m ^ m' . We consider cases; recall / E N and that m;_|_i ^ 2m,. When m ^m' and 

2 2/V4 2/1/4 

If m G [mi,mi^[) and m' G ['«!+i,'«!+2)> then 

, . 2(/+ 1)1/4 2/1/4 //+l\l/4 

p(m') = ^ J <^(^) ^ 2i/4p(m), 
m' \ I J 

since (1 +/)// ^ 2. In the remaining case m G [m,-,m;_|_i) and m' G [m;',m,/+i), where /' = 
/ + J ^ / + 2, and m and m' satisfy 

m' ^ wJi+y ^ 2-'^im,+ i > l^^^m. 

It follows that 

, 2/'!/^ 2(/ + jy/4 2/1/4 .,2//+ A 31/4 
pm') = lo- i o =^^2~^^+M^ <— p(m <p m) 

for / ^ 1 , j ^ 2. 

4. To establish dyadic decay, first suppose 2'', 2'"+! G [m,-,m;+i). Then 

2/1/4 2/1/4 J 
P(2^"^) = ^ = 4W = 4'^('^)- 

Next suppose 2*" G and 2''+i ^ [m,-,m,+i). Then since m,+2 2m,+i, it follows that 

2'"+i G [mi+i,mi+2) and 

p(2^+i)_2(/+l)i/4_ 2/1/4 ^,+ 1x1/4 



22('-+i) 4 22' V J 
But 1 < (1 + /)// ^ 2 for / G N, whence for each r G N, 

ip(2'-)<p(2'-+i)^^p(2'-)<p(2'-). 

Thus p decays dyadically (see (l22l) ). □ 

The main part of the proof is to use the quatemionic Dirichlet Theorem (Theorem [5ll to 
establish that the Hurwitz rationals Q form a ubiquitous system. 

Lemma 5. The Hurwitz rationals Q in A are ubiquitous with respect to the function p and the 
weight given by [qj = |q|2. 

Proof. By Dirichlet's theorem for H (Theorem [5ll, any point in Bq in A can be approximated 
with an error 2/(|q|2A'^) for some q with |q|2 ^ A/^.Thus for each N ^'H, 



and so 



where we recall 3?q = {pq^i G 4}. 

To remove the dependence of the radius on the denominator q, we select 'large' denominators 
q with (n{N) ^ |q|2 ^ A'^, where GJ : N — )• (0,oo) is given by 

(nim) = ri{my/^m, (27) 
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and where, by Lemma |3j ttT(m) — )■ oo as m — )■ oo. We remove Hurwitz rationals with 'small' 
denominators as follows. Let E{N) be the set of G Bq with 'small' denominator approximants 
pq-^ 1 ^ |q|2 < (n{N) with \^-pq'^ < 2{\q\2N)-KThen Bq = E{N)U {Bo\E{N)) and 



EiN)0 U b(JI^ 

K|q|2<£i7(A') 



By (fTTI) and other estimates in ^5.11 the Lebesgue measure of £'(A'^) satisfies 



\E{N)\ ^ 



U ^(^q 



K|q|2<S7(A') 



lsS|q|2<0J(A') 



\q\iN^ 



\q\2N' 



hit 



ls:|q|2<ti7(A'l) 

A^4 



I 1 



K|q|2<0J(A') 
l^m<m{N) 

Since GJ(A^) = ri{Ny^'^N, it follows that (n{N)/N = o(l). Thus \E{N)\ and \Bo\E{N)\ 
\Bo\ asN ^00. But by definition and by for each ^ €Bo\E{N), there exist p,q€'K with 
ttJ(A^) ^ |q|2 ^ such that 



If- 1, 2 2 



|q|2A^ ^ (n{N)N ri{Ny/'^N^ 
by (l26l ) and (|27] ). Moreover by LemmalU p is dyadically decaying. Now 



Bo\E{N)CBon\ U B(3?q,p(A^)) CBon |J B(3lq,p(Af)) 

,Ci7(A')sS|q|2sS/V / \ls£|q|2<A' 



and it follows that for N sufficiently large, 



Bon U B{Jl^,piN)) 



^\Bo\E{N)\^-\Bo\ (>/), 



whence by (fTSl ) the Hurwitz rationals Q are ubiquitous with respect to the function p given 
by (l26l ) and the weight | • I2. □ 



Note that the Hausdorff dimension of V{^) in terms of the lower order of can be obtained 
with less difficulty from this ubiquity result using the methods in [ljji25j|. To determine the 
measure requires the extra power of the Beresnevich-Velani Theorem. 

We now state the specialisation of Theorem[T3]to EI and to Lebesgue and Hausdorff measure. 
This theorem unites the divergent cases of the quaternionic Khintchine and Jarnik theorems. 

Theorem 14. Let Q = A CB. and J = 'K\ {0}, so that 5 = 4, 3? = Q nZ, 7 = q, Rj = 'Jiq and 
A ("f ) = V(^). Let f be a dimension function with f{x) jx^ increasing and let p he given by (I26I ). 
so that Qnzi is a ubiquitous system with respect to the weight [qj = |q|2 and p. Suppose the 
ubiquity sum 



diverges. If f{x) =x^, then 



jr\V{^))=je\A) = 2'7i 



(28) 



(29) 



and if f{x) jx^ 00 as x then 



J^f{V{'F))=J^f^{A)=oo. 
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9. 6. The proof of Theorem |6| ( Khintchine 's theorem for EI } 



The proof when the critical sum (fT6b converges is given in g8] In the case of divergence, divergent 
dyadic and standard sums need to be compared. 

Lemma 6. Let W be a decreasing approximation function and let f be a dimension function. If 
the sum Y^i=\ fi^{m))rrP (1161 ) diverges, then the ubiquity sum ^^q/(*F(2''))p(2'')^'* (1281 ) also 
diverges. 



Proof. Take F(m) = f{W{m))m'' in LemmaO Then by (l26l ). by the choice of T] in equation (l25l) 
and by Lemma|3l the divergence of the sum f{W{m))m'^ implies that the sum 

_g_/(^(™))„',(™)=E/(^(™))„,';^=E-M (30, 

also diverges. Now since f{W{m)) decreases as m increases and since p(m') <^ p{m) when 
m' ^ m (Lemma 131), 

- 1 f{W{m)) - y 1 /(f^H) 

p(m)4 .=0 2.^^y+i'" PH^ 

OO 

«£2-7m20)p(2^+')-^ £ 1 

r=0 2'^m<2'+l 



«£/m2'-))p(20-^ 

and the result follows. □ 

Thus the divergence of the critical sum /(•F(m))m^ ([T6l ) implies that the ubiquity 
sum (1281 ) also diverges. When the dimension function / is given by f{x) = x^, it follows from 
and (©that \V{1')\ = \A\ = 1/2. 



9.7. Proofs ofJarm'k's Hausdorjf measure theorem and the Jamik-Besicovitch Theorem for H 

Theorem [T4] and Lemma |6] can also be applied when f{x)/x^ — )■ oo as x — )• 0. Alternatively the 
Mass Transference Principle could be invoked (see ^9.21 ). 



Jarni'k's Hausdorjf measure theorem (Theorem^. Recall from ([TT] ) the definition of the critical 



sum: 



£ m'fiWim)). 



m=\ 

The case when the critical sum converges: By ([T4l) . for each N = 1,2,..., the family of balls 

{B(pq-\'F(|q|2)): |p|2 ^ Iqb, Iqb ^ A^} 

is a cover for V{W). Hence by ([T]), for each N = 1,2, .. . the Hausdorff / measure of V(*f^) 
satisfies 

OO 

jr/(V(f)) < E E E /(diamB(pq"\f(|q|2))) 

m—N m^|q|2<m+l |p|2C|q|2 

OO OO 

«I I |q|^/(2f(|q|2))« £mV(2f(m)) £ 1 

m^A^ m^|q|2<m+l m^N m^|q|2<m+l 

OO 

« £ mV(2f^(m)). 

m=N 
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But by hypothesis, f{x) jx" decreases as x increases and so 

oo 

^■^■(VCF)) < £ f{2^{m)){2W{m))-\2W{m))^ 

m—N 

oo 

< '£m^f{^{m)){^{m))-^2\^{m))^ 

m—N 

oo 

Thus )) = when m'' converges. 

The case when the critical sum diverges: Lemma |6] implies that the ubiquity sum (1281 ) also 
diverges. Hence by Theorem [141 

M'f{V{W)) = J^f (A) = oo 
when /(x)/x^ — )■ oo as ;c — )• 0, which is Theorem |7] 

Theorem^and The Jami'k-Besicovitch Theorem (Theorem\Tl\. The Hausdorff ^-measure result 
follows by putting f{x) = x\ 

The Hausdorff dimension is the point of discontinuity of ^*(Wv); this occurs at 5 = 8/v. 



9.8. Simultaneous Diophantine approximation in 

The theorems of Dirichlet, Khintchine, JarmTc and Jamik-Besicovitch on simultaneous Diophan- 
tine approximation in 4-dimensional euclidean space M'* are stated for comparison with quater- 
nions. First, Dirichlet's theorem in lISTl is stated. 

Theorem 15. For each a = (ai,o:2,«3j«4) G '^'^ and N G N, there exists a p = {pi,P2,P3-,P4) 
in l}, ^ € N such that 





Pm 






max < 




h 






<? 




9 



< 



1 



Moreover there are infinitely many p £ Z ,q £ N such that 

1 



1 



< 



1 



5/4- 



In the more general form of approximation, write W^'^\W) for the set of "F-approximable 
points in M^, i.e., points a such that 



1 



<W{q) 



for infinitely many p G Z'* and 17 G N. Khintchine 's theorem for the set W^^'^ (W) takes the form 
Theorem 16. The Lebesgue measure ofW^^\*F) is null orfiill according as the critical sum 



£ mV(m) 



m=l 



converges or diverges. 



Gallagher [30] showed that need not be decreasing in dimensions > 2, and Pollington & 
Vaughan established that the Duffin-Schaeffer Conjecture also holds in this case [47]. Jarnik's 
Hausdorff /-measure result [|51 Theorem DV, page 66] is now stated for IV 
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Theorem 17 (Jarnik). Let f be a dimension function such that f{x) jx^ decreases as r increases 
and f(x) jx^ o° as x 




when r^f{^{r)) = oo and f decreasing. 

As in the case for M, the two results can be combined into a single 'Khintchine- Jarnik' theorem. 

Let Wv denote the set of "f^-approximable points in when ^{x) = x^^'. The Jamfk-Besi- 
covitch theorem on simultaneous Diophantine approximation in follows (take the dimension 
function / given by f{x) = x^-\s > 0). 

Corollary 18 

f ^ when V ^ 5/4 
l4 whenv'^ 5/4. 

It is evident that exponents in the sums and the Hausdorff dimension are quite different. Note 

that the the identitity pq^' = pq/«, where n = ql-\ 1-^4, gives a natural embedding of W(*F) 

into W^^\Wo^^) (recall "Fix) = ^^([x])). In particular W, ^ wjjl 



dimH(Wv) 



10. Jarnik 's theorem for badly approximable quaternions 

The set QSe of badly approximable quaternions is defined analogously to the real case in ^4.3l and 
are quaternions for which the exponent in Theorem [5] cannot be improved. As with ubiquitous 
systems in f|7J this notion can be placed in a general setting of a metric space {X,d) with a 
compact subspace Q which contains the support of a non-atomic finite measure /i and a family 
= {Rj : j £ J} of resonant sets, where 7 is a countable discrete index set (see [41 ])■ The 
Hausdorff dimension of the set of badly approximable points in Q can be determined if the 
following two conditions on fX and ^ hold. 

First, for each ball , r), the measure jJ. satisfies 

ar^ ^^{B{^,r))i:br\ 

where < a ^ I ^ b. This condition is satisfied by Lebesgue measure and implies that the 
Hausdorff dimension of Q is given by dimH(^2) = 5. 

Secondly, for K" > 1 sufficently large, ^ satisfies the 'K"-adic' decay condition 

where i{K) ^ u{k) and i{K) — )• 00 as fc — )• 00 (c/ (|23] ) in Theorem [131). It is convenient to write 
for each n G N 

Recall from ^4.3l that a point p £ Q which for some constant c(j3) > satisfies 

d{^,Rj) ^c{l5)W{[j\) for lilljeJ 

is called W-badly approximable. The set of f^-badly approximable points in X will be denoted 
by ^xi^)- For each n G N, let 1^ G 12 and write for convenience 

fiW ■=B{^,W{k")) = {^' eQ: d{^,^')^W{K")] 

and its scaling by G (0, 00) as 

0bW :=B(^,0'F(jc")) = {i^'g 12: d{^,^') ^ 0'F(jc")}. 

Apart from some changes in notation, the following is Theorem 1 in {AT\ and gives conditions 
under which the Hausdorff dimension of the set of "F-badly approximable points in Q. can be 
obtained. 
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Theorem 19. Let {X,d) be a metric space and {Q,d,iJ.) a compact subspace ofX with a mea- 
sure }X. Let the measure /I and the function W satisfy conditions (A) and (B) respectively. For 
K ^ Kq > I, suppose there exists some 6 G (0,°°) so that for « G N and any ball there exists 
a collection e("+i) of disjoint balls 20B("+') = B(c,20'F(k-"+1)) in eB^"\ satisfying 

#Qin+^)^KiVn (31) 

and 

#< 20B("+^) C dB^"^: min J(c,/?;) ^20«f (k-"+1) I ^K2Vn, (32) 

)c«-is:L;J<(f" J 

where K\,K2 are absolute constants, independent of K and n, with K\ > K2> 0. Furthermore 
suppose that dimii{UjejRj) < 5. Then 

The general metric space setting is again specialised to H to give the analogue of Jarnik's 
theorem for the Hausdorff measure and dimension of the set *Bh of badly approximable quater- 
nions. When X = H and Q = A, the measure /i is 4-dimensional Lebesgue measure, 5 = 4, the 
resonant set Rj is the point pq^^ G Q and [j\ = |q|2. In view of the exponent 2 in the quaternionic 
Dirichlet's theorem (Theorem [S]) being extremal, we take 

niq|2) = |q|2', 

so that 'Bx('f^) = *Bh- Thus in this case 



whence v„ is independent of n and satisfied (fTOl ). 
Let 

and let the 4-ball B^"^ = B{£, , k-^") lie in A. Then the shrunken ball dB^"^ = B{£, ,dK-^") has 
radius 2^^ K^^^'^^^\ A collection S("+^) of closed disjoint balls in 6B^"^ is constructed. Divide 
the ball into hypercubes of side length £ = 25/4k--2(«+2). The number of such 

hypercubes is at least 

IJdB^ ^ n^^-4^-^n+i) ^ ^8(«+2) ^ 

2 £4 4 

Let e("+i) be the collection of balls 20B("+i) of radius K:"2(n+2)^ centred at the centre c of a 
hypercube H^"^'^\ The number #6^"+''' of such balls satisfies 

#g(n+i) ^2-ii7r2 ^8 

and we can choose Ki =n^/2^^ in (OTT i. 

The distance between two points in the ball = B{^,dK^^") is at most jc"^("+i'. Con- 
sider two distinct Hurwitz rationals pq^l,rs^^ where k" ^ |q|2,|s|2 < K""+i and K" > 1. By 
Lemma [U 

|pq-i-pV"'| ^|q|2'|s|2' >'^"'^"+'\ 

so that dB^"^ contains at most one Hurwitz rational pq^' with k" ^ |q|2 < k"^^. Thus such a 
point pq^' can be in at most one ball 2dB^"^^^ G C'"+'^. Hence for quaternions, the inequal- 
ity (l32l ) reduces to 

2 

#{20B("+>) C dB^"^ : pq-i G 2BB^''+^\ ^ |q|2 < JC^+^j <: 1< ^ jc** 
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for K" ^ 3, so that we can choose K2 = 71^/2'^ < ^1. Finally, since the resonant sets pq^^ are 
points, dimH({pq^'}) = 0. It now follows from Theorem [T9l that dimH(5SH) = 4, i.e., *Bh C IH 
has full Hausdorff dimension. 

As in the classical case, Theorem|6]can be used to show that *Bh is null. Indeed since W{m) = 
m~^, the sum Y.men^{f^Yf^ = LmgN diverges. Hence the set of j3 G zi satisfying the 
inequality 

m 

for all but finitely many pq"^ say pW(qW)"^ m = 1,2,.. . ,N = N{^), is null. Let 

c(j8) :=min{l,|j8-p('")(q^'"^)"'|2|q^'"^l2: m= 1,2,...A^}. 
Then the set of j3 € 4 satisfying the inequality 

m 

for all pq^' is null. This completes the proof of Theorem [T2l the analogue of Jamik's theorem 
for the set 5Sh of badly approximable quaternions. 
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